小米-基础算法-删除链表中倒数第n个节点

luweicheng24

于 2019-01-28 11:18:58 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法删除链表中的倒数第n个节点

本文链接：https://blog.youkuaiyun.com/luweicheng24/article/details/86674093

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种算法，用于删除给定链表中倒数第N个节点，通过双指针技巧实现，返回修改后的链表头节点。示例展示了删除操作后链表的变化。

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

给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。
样例
给出链表1->2->3->4->5->null和 n = 2.
删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.

实现：

/**
 * Definition for ListNode
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */

public class Solution {
    /**
     * @param head: The first node of linked list.
     * @param n: An integer
     * @return: The head of linked list.
     */
    public ListNode removeNthFromEnd(ListNode head, int n) {
        // write your code here
         ListNode preNode = head;
         ListNode  curNode = head;
         for(int i= 0;i < n ;i++){
             curNode = curNode.next;
         }
        if(curNode == null){
            return preNode.next;
        }
        
        while(curNode.next!=null){
        curNode = curNode.next;
        preNode = preNode.next;
        }
        
        preNode.next = preNode.next.next;
        
        return head;
    }
}