关闭

(Java)LeetCode-19. Remove Nth Node From End of List

211人阅读 评论(0) 收藏 举报
分类:

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

For example,

   Given linked list: 1->2->3->4->5, and n = 2.

   After removing the second node from the end, the linked list becomes 1->2->3->5.

Note:
Given n will always be valid.
Try to do this in one pass.


这道题我的思路是,用两个List存储数据,第一个存放读取的最后N(N<=n)个数,当达到n时,每存一个数就将第一个数放到第二个List的后面,从而保证第一个List只有n个数。这样,当遍历完之后,第一个List存放后n个数,第二个存放前面的数,需要删掉倒数第n个,就将第一个List的第二个数放在第二个List后面即可~代码如下:


public ListNode removeNthFromEnd(ListNode head, int n) {        
		int n1 = 1;
		ListNode list1 = new ListNode(head.val);
		ListNode list2 = new ListNode(head.val);
		head = head.next;
		ListNode head_1 = list1;
		ListNode head_2 = list2;
		while(head != null){
			ListNode node = new ListNode(head.val);
			list1.next = node;
			head = head.next;
			list1 = node;
			n1++;
			if(n1 > n){
				
				list2.next = head_1;
				list2 = head_1;
				head_1 = head_1.next;
			}
		}
		list2.next = head_1.next;
		return head_2.next;
    }

在网上看到还有一种想法是:设置两个指针first跟second。first指针先移动n步,若此时first指针为空,则表示要删除的是头节点,此时直接返回head->next即可。如果first指针不为空,则将两个指针一起移动,直到first指针指向最后一个节点,令second->next=second->next->next即可删除第你n个节点。

也蛮有道理哈,就不亲自实现了,反正第一种方法也很快了,只用了1ms





0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:14934次
    • 积分:1055
    • 等级:
    • 排名:千里之外
    • 原创:96篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论