[問題] 針對pointer設pointer變數
開發平台(Platform): (Ex: Win10, Linux, ...)
Unix
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
GCC-6.2.0
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
No
問題(Question)：
小弟最近在leetcode上練功
自己有寫出答案，但是跑得不夠快，看一下其他高手寫的
我看到一段程式碼，他是這樣寫
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* deleteDuplicates(ListNode* head) {
if (head == NULL || head -> next == NULL){
return head;
}
*[1;33ListNode* current = head;*[m
while (current -> next != NULL){
if (current -> val == current -> next -> val){
current -> next = current -> next -> next;
}
else{
current = current -> next;
}
}
*[1;33return head;*[m
}
};
看一下標色的字，這邊新設一個pointer變數current，assign head進來
但是return是return head
想請問一下，是不是這種設法，就是會讓current的值和head連動？
這種編法術語是什麼呢？
他的好處在哪裡呢？謝謝
餵入的資料(Input)：
Input: 1->1->2
預期的正確結果(Expected Output)：
Output: 1->2
錯誤結果(Wrong Output)：
無
程式碼(Code)：(請善用置底文網頁, 記得排版，禁止使用圖檔)
如上
補充說明(Supplement)：
leetcode 83題
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 100.8.214.54
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1528427131.A.8E7.html
推
06/08 11:43,
7年前
, 1F
06/08 11:43, 1F
→
06/08 11:48,
7年前
, 2F
06/08 11:48, 2F
推
06/08 11:57,
7年前
, 3F
06/08 11:57, 3F
→
06/08 16:29,
7年前
, 4F
06/08 16:29, 4F
→
06/08 16:29,
7年前
, 5F
06/08 16:29, 5F
→
06/08 16:29,
7年前
, 6F
06/08 16:29, 6F
推
06/08 17:44,
7年前
, 7F
06/08 17:44, 7F
→
06/08 17:44,
7年前
, 8F
06/08 17:44, 8F
→
06/08 17:44,
7年前
, 9F
06/08 17:44, 9F
→
06/08 17:44,
7年前
, 10F
06/08 17:44, 10F
→
06/08 17:44,
7年前
, 11F
06/08 17:44, 11F
→
06/08 17:44,
7年前
, 12F
06/08 17:44, 12F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
