Leetcode刷题java之19. 删除链表的倒数第N个节点

曾经终败给现在 2023-07-03 07:17 13阅读 0赞

执行结果：

通过

显示详情

执行用时 :1 ms, 在所有 Java 提交中击败了64.16% 的用户

内存消耗 :35 MB, 在所有 Java 提交中击败了19.08%的用户

题目：

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

采用快慢指针就可以找到对应位置了，其实你要真做的话，还会注意到一点就是删除节点的时候，有next.next这样会不会有空指针，正常来说会的，但是你可以在头部多加一个没有用的节点，这个处理就很妙，链表的题很容易用到这个知识点。

代码：

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    class Solution {
        public ListNode removeNthFromEnd(ListNode head, int n) {
            ListNode h=new ListNode(0);
            h.next=head;
            ListNode slow=h;
            ListNode fast=h;
            while(n-->=0)
            {
                fast=fast.next;
            }
            while(fast!=null)
            {
                slow=slow.next;
                fast=fast.next;
            }
            ListNode temp=slow.next.next;
            slow.next=temp;
            return h.next;
        }
    }