admin管理员组

文章数量:1576378

题目

https://leetcode/problems/remove-nth-node-from-end-of-list/

题解

首先，找到倒数第 n 个节点的前一个节点 pre。

然后，令 pre.next = pre.next.next 即可。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        int length = 0;
        ListNode node = head;
        while (node != null) {
            length++;
            node = node.next;
        }

        ListNode pre = head;
        int k = length - n;
        if (k == 0) return pre.next;
        while (k > 1) {
            pre = pre.next;
            k--;
        }
        
        pre.next = pre.next.next;
        return head;
    }
}

本文标签： 结点倒数链表RemoveLeetCode

版权声明：本文标题：leetcode 19. Remove Nth Node From End of List | 19. 删除链表的倒数第 N 个结点（Java） 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dongtai/1727804285a1130895.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。