【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;
代码:
/*
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode next;
* };
/
struct ListNode
removeNthFromEnd(struct ListNode
head, int n) {
if(head==NULL) return NULL;
struct ListNode fast,slow,dummy;
dummy=(struct ListNode
)malloc(sizeof(struct ListNode));
dummy->next=head;
slow=fast=dummy;
while(n--){
fast=fast->next;
}
while(fast->next){
fast=fast->next;
slow=slow->next;
}
slow->next=slow->next->next;
return dummy->next;
}

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容