連結串列-連結串列倒數第n個節點-簡單
找到單鏈表倒數第n個節點,保證連結串列中節點的最少數量為n。
您在真實的面試中是否遇到過這個題? 是
樣例
給出連結串列 3->2->1->5->null和n = 2,返回倒數第二個節點的值1.
程式
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/*
* @param head: The first node of linked list.
* @param n: An integer
* @return: Nth to last node of a singly linked list.
*/
ListNode * nthToLast(ListNode * head, int n) {
// write your code here
if(head == NULL)
return head;
ListNode *cur = head;
int size = 0;
//找到連結串列的長度
while(cur){
cur = cur->next;
size++;
}
//從前向後數
cur = head;
for(int i = 0; i < size - n; i++){
cur = cur->next;
}
return cur;
}
};
相關推薦
刪除連結串列中的倒數第n個節點
給定一個連結串列,刪除連結串列的倒數第n個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後
連結串列-連結串列倒數第n個節點-簡單
描述找到單鏈表倒數第n個節點,保證連結串列中節點的最少數量為n。您在真實的面試中是否遇到過這個題? 是樣例給出連結串列 3->2->1->5->null和n = 2,返回倒數第
刪除鏈表的倒數第N個節點---簡單
distance nullptr spa 進階 let rom val 復雜度 style 題目: 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪
python 刪除連結串列的倒數第N個節點 LeetCode
給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5. 說明: 給定的 n 保證是有效
LeetCode 19——刪除連結串列的倒數第 N 個節點
1. 題目 給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5. 說明
【Leetcode】【連結串列】 19. Remove Nth Node From End of List / 刪除連結串列的倒數第N個節點】
Given a linked list, remove the n-th node from the end of list and return its head. Example: Given linked list: 1->2->3->4->5, and
LeetCode題目--刪除連結串列的倒數第N個節點(python實現)
題目 給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3-
LeetCode19刪除連結串列的倒數第N個節點
題目描述: 給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5.
leetcode 19. 刪除連結串列的倒數第N個節點 C語言版
給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5. 這個
leetcode 19: 刪除連結串列的倒數第N個節點
題目: 給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5.
LeedCode--【19】--【刪除連結串列的倒數第 n 個節點】
一、原題要求: 給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3-&
Leetcode演算法Java全解答--19. 刪除連結串列的倒數第N個節點
Leetcode演算法Java全解答–19. 刪除連結串列的倒數第N個節點 文章目錄 Leetcode演算法Java全解答--19. 刪除連結串列的倒數第N個節點 題目 想法 結果 總結 程式碼 我
lintcode 連結串列倒數第n個節點
lintcode 連結串列倒數第n個節點 每日一練 加油 描述 找到單鏈表倒數第n個節點,保證連結串列中節點的最少數量為n。 樣例 給出連結串列 3->2->1->5->null和n = 2,返回倒數第二個節點的值1. 思路 第一個反應,先
【LeetCode題解】19_刪除連結串列的倒數第N個節點(Remove-Nth-Node-From-End-of-List)
更多 LeetCode 題解筆記可以訪問我的 github。 文章目錄 描述 解法:雙指標 思路 Java 實現 Python 實現 複雜度分析 描述 給定一個連結串列,
LeetCode19-刪除連結串列的倒數第N個節點
昨天,從澳洲回來放暑假的好哥們來這兒找我了,真的是把大半個學校走遍了,晚上Jio酸的不行。不過他帶來的巧克力是真的好吃,是不是國外的巧克力都好吃啊!最後再吐槽一下, 昨天晚上一屁股把我的公交卡給碾成了兩節,陪伴了我四年的公交卡啊!你命不該絕,怪就怪你的主人長了塊大屁股 19. 刪除
leetcode19 刪除連結串列的倒數第N個節點
給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5. 說明: 給定的
List存放連結串列結點-LeetCode19-刪除連結串列的倒數第N個節點
題目 給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5. 說明: 給定的 n
LeetCode:19. 刪除連結串列的倒數第N個節點
1、題目描述 給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5.
leetcode Python 19. 刪除連結串列的倒數第N個節點(中等、連結串列)
給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5. 說明:給定的 n 保證
領釦(LeetCode)刪除連結串列的倒數第N個節點 個人題解
給定一個連結串列,刪除連結串列的倒數第 n 個節點,並且返回連結串列的頭結點。 示例: 給定一個連結串列: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,連結串列變為 1->2->3->5. 說明: 給定的&