数据结构算法之链表

最近几天在刷关于链表的题目，发现了一个问题，就是出现了执行代码的时候正常，但是在提交代码的时候就出现“解答错误”，并且代码在本地测试也是正常无误的，最终，找出了问题的所在，就是链表头节点导致的，一般来说，单链表会设置一个头节点，这个头节点不存放任何具体的数值，用来指向链表的第一个节点，所以在解题的时候我都会先用if (head.next == null) 这段代码来判断链表是否为空，因为head.next指的是链表的第一个存放数值的节点，也就是真正意义上的第一个节点，而我在leetcode上提交的代码如果加上这行判断语句就会出现问题，原因其实就是题目中传给我们的参数ListNode head 应该是真正意义上的链表第一个节点，而不是没有存放具体数值的头节点，所以要判断链表是否为空应该用if (head== null)；可以看看以下的例子：

这是链表的一道经典题目：找出单向链表中倒数第 k 个节点，返回该节点的值；这用到了快慢指针的方法，原先我的代码是这样的：

代码执行正常，与预期结果一致，但是在提交代码的时候就出现问题了

而我把if (head.next == null) 改成了if (head == null) 就通过了✌️