【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

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/394317.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/394317.shtml
英文地址，請注明出處：http://en.pswp.cn/news/394317.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！