大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
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.
Note:
Given n will always be valid.
Try to do this in one pass.
题目大意:
找到链表中倒数第N个元素,删除这个元素。
代码如下:
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: int lengthOfList(ListNode* head) { int i = 0 ; while(head != NULL) { i++; head = head->next; } return i; } ListNode* removeNthFromEnd(ListNode* head, int n) { if(head == NULL) return NULL; ListNode* p = head; int pre = lengthOfList(head) - n ; if(pre == 0) return head->next; cout << pre<<" "<next; p->next = p->next->next; return head; } };
2016-08-12 14:02:00