19. 删除链表的倒数第N个节点
19. 删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
示例:
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后,链表变为 1->2->3->5.
说明:
给定的 n 保证是有效的。
进阶:
你能尝试使用一趟扫描实现吗?
思路;利用快慢指针,快指针比慢指针先走n步。
代码
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode *slow, *fast; int i; slow = head; fast = head; for(i = 0; i<n; i++) { fast = fast->next; } if(!fast) return head->next; while(fast->next) { slow = slow->next; fast = fast->next; } slow->next = slow->next->next; return head; } };
posted on 2020-08-05 13:21 Little-Prince 阅读(58) 评论(0) 编辑 收藏 举报