题目:输入一个链表,输出该链表中第k个节点。从1开始计数。
分析:该题的常规解法就是定义两个指针,第二个指针先移动到k-1个节点,第一个指针指向头结点,然后一起往后移动知道第二个指针指向最后一个节点,第一个指针指向第k个节点。
注意:有三点需要注意的地方:
(1)当链表为空时;
(2)当k=0时;
(3)当k大于链表节点个数时。
这三种情况在代码中一定要进行处理。
题目:输入一个链表,输出该链表中第k个节点。从1开始计数。
分析:该题的常规解法就是定义两个指针,第二个指针先移动到k-1个节点,第一个指针指向头结点,然后一起往后移动知道第二个指针指向最后一个节点,第一个指针指向第k个节点。
注意:有三点需要注意的地方:
(1)当链表为空时;
(2)当k=0时;
(3)当k大于链表节点个数时。
这三种情况在代码中一定要进行处理。