给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5.
这个题目可以用一次遍历来完成。
定义一个节点向后遍历,当走了n个节点后,第二个节点从头节点出发,两个节点一起向后遍历。
遍历结束时,第二个节点的位置就是倒数第n个节点。
struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {
int i=0;
struct ListNode* p,* q = head;
p = (struct ListNode*)malloc(sizeof(struct ListNode));
p->next = head;
while(i<n)
{
q = q -> next;
i++;
}
while(q != NULL)
{
q = q -> next;
p = p -> next;
}
if(p -> next == head)
return head -> next;
else
p->next = p->next ->next;
return head;
}