牛客网原题 输入一个链表,输出该链表中倒数第k个结点。(JAVA解决)

mac2022-06-30  141

题目描述 输入一个链表,输出该链表中倒数第k个结点。

思路:还是利用快慢指针来解决 让快指针先走k个节点 然后再让快指针和慢指针一起走。当快指针走到最后一个的时候。 停止,返回慢指针,此时慢指针指向的就是倒数第K个节点

```java public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if (head == null || k <= 0) { return null; } ListNode fast= head; ListNode slow = head; for (int j = 1; j < k; j++) { if (fast.next != null) { fast = fast.next; } else { return null; } } while (fast.next != null) { fast= fast.next; slow= slow.next; } return slow; } }
最新回复(0)