leetcode19. 删除链表的倒数第 N 个结点
生活随笔
收集整理的這篇文章主要介紹了
leetcode19. 删除链表的倒数第 N 个结点
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一:題目
二:上碼
class Solution { public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode*cur1 = head;int count1 = 0;while (cur1) {cur1 =cur1->next;count1++;}int count2 = count1 - n;ListNode*node = new ListNode(0);node->next = head;ListNode*cur2 = node;// ListNode*cur2 = new ListNode(0);//這樣寫的話,其實沒有辦法解決[1],1;的問題的,因為// cur2->next = head; //因為cur 指向的是 1 ,而刪除操作是 cur2->next = cur2->next->next;while(count2--) {cur2 = cur2->next;}cur2->next = cur2->next->next;return node->next;} };總結
以上是生活随笔為你收集整理的leetcode19. 删除链表的倒数第 N 个结点的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 玩儿头条的快乐玩儿头条的快乐说说
- 下一篇: 中国球迷在哪看直播中国球迷在哪看直播间