【LeetCode】19. Remove Nth Node From End of List

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.

题意：给出一个链表，删除倒数第n个节点

刚在书上见过这个题，思路是用双指针，p1,p2，先让p2走n步，然后p1,p2一块走，当p2停止的时候，

p1->next正好指向要删除的节点，不过要注意：

当p2停止的时候，n还没变为0，这时候要验证n的值，当n>0时候，p1指向的节点就是要删除的节点

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     struct ListNode *next;
 6  * };
 7  */
 8 struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
 9     if(head==NULL)
10         return head;
11     struct ListNode *p1,*p2,*tmp;
12     p1=head;
13     p2=head;
14     while(n>0&&p2->next!=NULL){
15         p2=p2->next;
16         n--;
17     }
18     if(n>0){
19         tmp=p1;
20         head=p1->next;
21         free(tmp);
22     }
23     else
24     {
25     while(p2->next!=NULL){
26         p2=p2->next;
27         p1=p1->next;
28     }
29     tmp=p1->next;
30     if(tmp!=NULL){
31         p1->next=tmp->next;
32         free(tmp);
33     }
34     }
35     return head;
36 }

转载于:https://www.cnblogs.com/fcyworld/p/6215692.html

【LeetCode】19. Remove Nth Node From End of List相关推荐

【Leetcode】19. Remove Nth Node From End of List (cpp)
讲思路的文章已经很多了,不再赘述,这里用的方法是两个指针一次遍历算法.想强调的是有可能要删除的就是第一个结点.删除头节点比较方便的做法是加一个伪头节点. /*** Definition for sin ...
LeetCode 19. Remove Nth Node From End of List
LeetCode 19. Remove Nth Node From End of List Solution1:我的答案并不算是最优解法. /*** Definition for singly-li ...
数据结构与算法 | Leetcode 19. Remove Nth Node From End of List
原文链接:https://wangwei.one/posts/jav... 前面,我们实现了两个有序链表的合并操作,本篇来聊聊,如何删除一个链表的倒数第N个节点. 删除单链表倒数第N个节点 Lee ...
LeetCode算法入门- Remove Nth Node From End of List -day17
LeetCode算法入门- Remove Nth Node From End of List -day17 题目解释: Given a linked list, remove the n-th nod ...
leetcode 19. Remove Nth Node From End of List | 19. 删除链表的倒数第 N 个结点（Java）
题目 https://leetcode.com/problems/remove-nth-node-from-end-of-list/ 题解首先,找到倒数第 n 个节点的前一个节点 pre. 然后,令 ...
19.Remove Nth Node From End of List
方法1:由于链表不能随机访问,所以很自然的想法是第一遍得到链表长度,然后计算倒数第n个结点的位置,但这样时间复杂度O(n2),想到用空间换取时间,可以用一个地址数组存储每个结点的地址,然后直接删除掉倒 ...
【Leetcode】2423. Remove Letter To Equalize Frequency
题目地址: https://leetcode.com/problems/remove-letter-to-equalize-frequency/description/ 给定一个长nnn字符串sss, ...
LeetCode：Remove Nth Node From End of List 移除链表倒第n项
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Remove Nth Node From End of List(移除链表中倒数第n项) 2.题目地址 http ...
【leetcode】
1. Two Sum [题目]https://leetcode.com/problems/two-sum/description/ [思路]将数组利用 map 处理即可 [代码] 1 class ...

【LeetCode】19. Remove Nth Node From End of List

【LeetCode】19. Remove Nth Node From End of List相关推荐

最新文章

热门文章