Algorithms—19.Remove Nth Node From End of List

最新推荐文章于 2019-01-25 00:30:32 发布

原创最新推荐文章于 2019-01-25 00:30:32 发布 · 266 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种优化的算法来移除单链表中倒数第N个节点，通过预处理将时间复杂度降低至O(n)。

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

思路：读入list中，考虑首位的因素，截断。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        List<ListNode> list=new ArrayList<ListNode>();
        list=addlist(head, list);
        if (list.size()==n) {
			return head.next;
		}
        list.get(list.size()-n-1).next=n==1?null:list.get(list.size()-n+1);
        return head;
    }
    public  List<ListNode> addlist(ListNode head, List<ListNode> list){
    	if (head!=null) {
		    list.add(head);
		}else {
			return list;
		}
    	return addlist(head.next, list);
    }
}

耗时：304ms，中游