LeetCoder 19. Remove Nth Node From End of List
2017-05-21 14:14
330 查看
题意
删除一个链表倒数第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 *temp = head; size_t cnt = 0; while(temp != NULL){ cnt++; temp = temp->next; } cnt = cnt - n + 1; if(cnt == 1){ return head->next; } temp = head; ListNode *p = temp; for(size_t i = 0; i < cnt - 1; i++){ p = temp; temp = temp->next; } p->next = temp->next; return head; } };
相关文章推荐
- 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List
- LeetCode 19 : Remove Nth Node From End of List (Java)
- 19. Remove Nth Node From End of List
- Leetcode#19 Remove Nth Node From End of List
- LeetCode 19 Remove Nth Node From End of List (移除距离尾节点为n的节点)
- 19. Remove Nth Node From End of List
- 19 Remove Nth Node From End of List
- 面试题15:链表中倒数第k个节点(Leetcode-19:Remove Nth Node From End of List)
- leetCode 19.Remove Nth Node From End of List(删除倒数第n个节点) 解题思路和方法
- LeetCode 19. Remove Nth Node From End of List
- Leetcode 19. Remove Nth Node From End of List(python)
- 19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List
- <LeetCode OJ> 19. Remove Nth Node From End of List
- LeetCode 19 Remove Nth Node From End of List
- 19. Remove Nth Node From End of List
- Leetcode 19. Remove Nth Node From End of List
- leetcode 19 Remove Nth Node From End of List