LeetCode 19. Remove Nth Node From End of List

gq97

于 2019-05-20 00:01:59 发布

阅读量276

点赞数

分类专栏： LeetCode 文章标签： LeetCode Remove Nth Node From End of List

本文链接：https://blog.csdn.net/gq__97/article/details/90350368

版权

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

博客围绕移除链表倒数第N个节点展开，给出问题描述，即给定链表移除倒数第N个节点并返回头节点，说明给定的n总是有效的，还给出了Java代码示例，最后指出这是链表的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode 19. Remove Nth Node From End of List

Description

Given a linked list, remove the n-th node from the end of list and return its head.

Example

在这里插入图片描述

Note

Given n will always be valid.

Code

java

/**
 * 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 pNode = head, pTail = head, pre = null;
        for(int i = 0; i < n; i++) {
            pTail = pTail.next;
        }
        while(pTail != null) {
            pTail = pTail.next;
            pre = pNode;
            pNode = pNode.next;
        }
        if(pre == null) {
            return head.next;
        } else {
            pre.next = pNode.next;
        }
        return head;
    }
}

Conclusion

链表的基本操作