【輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist 】
方法一：使用棧來作為中間儲存結構
/**
* struct listnode
* };
*/class solution
while(!v.empty())
return arraylist;}};
/**
* struct listnode
* };
*/class solution
return arraylist;}};
/*
struct listnode
};*/
class solution
for(listnode* p=plisthead;p!=null;p=p->next)}}
};
/*
struct listnode
};*/
class solution
int n=0;
listnode *p1=plisthead;
listnode *p2=plisthead;
// p2指標先走k-1步，指向第k個結點
while(p2!=null && nnext;
}// 當鍊表的個數小於間距k時，返回空
if(p2==null && nnext;
p2=p2->next;
}return p1;}};
/*
struct listnode
};*/
class solution
return pprev;}};
方法一：通過遞迴來進行比較。通過遞迴來實現會更加簡潔。
/*
struct listnode
};*/
class solution else
return phead;}};
/*
struct listnode
};*/
class solution
if(phead2==null)
// 首先確定好頭指標
listnode *phead=null;
listnode *p1=phead1, *p2=phead2;
if(p1->val < p2->val)else
// 然後再遍歷待合併的兩個鍊錶
listnode *cur=phead;
while(p1!=null && p2!=null)else
}// 將剩下的待合併鍊錶部分，並到合併鍊錶中
if(p1!=null)
if(p2!=null)
return phead;}};
1、分析：
如果已知該節點不在末尾，則可以將該節點的下乙個節點拷貝該節點上，覆蓋該節點原來的內容，然後再將該節點指向下下個節點，將該節點的下乙個節點刪除。
2、**如下：
struct listnode
;void deletenode(listnode** plisthead, listnode* ptobedeleted)
// 鍊錶只有乙個節點，即是頭節點也是尾結點
else if (*plisthead == ptobedeleted)
// 鍊錶中有多個節點時，刪除尾結點
else
ptemp->pnext = nullptr;
delete ptobedeleted;
ptobedeleted = nullptr;}}
1、分析：可以首先建立乙個節點作為鍊錶的頭節點，這樣就可以不用再考慮頭節點的問題
2、方法一：通過返回鍊錶的頭指標，**如下
/*
struct listnode
};*/
class solution
pprenode->next=pnode;
}else
}return first->next;}};
1、分析：將該問題分解成三個小的問題來進行解決
2、**如下：
/*
struct listnode
};*/
class solution
//求入口節點
listnode* pahead=phead;
listnode* pbehind=phead;
for(unsigned int i=0;inext;
}while(pahead!=pbehind)
return pahead;
}//查詢鍊錶的入口節點
listnode* meetnode(listnode* phead)
return nullptr;}};
1、分析：
（1）、可以將每個節點先進行複製，並組合成乙個長的鍊錶。此時只考慮每個節點的下乙個節點，不考慮隨機節點。如下圖
（2）、再複製隨機鏈結節點
（3）、再將該長鍊錶進行拆分，奇數字置上的節點連線起來即為要求的新鍊錶。
2、**
/*
struct randomlistnode
};*/
class solution
// 只新增每個節點的複製節點
void clonenext(randomlistnode* phead)
}// 複製每個節點的隨機鏈結節點
void clonerandom(randomlistnode* phead)
else
p=p->next->next;}}
// 將長鍊錶進行拆分出滿足需要的新鍊錶。
randomlistnode* createclonelist(randomlistnode *phead)
while(pnode!=nullptr)
return pnewhead;}};
1、分析：
使用中序遍歷來進行排序
2、**
/*
struct treenode
};*/
class solution
void convertnode(treenode *pnode,treenode** plastnode)
pcur->left=*plastnode;
if(*plastnode!=nullptr)
(*plastnode)->right=pcur;
*plastnode=pcur;
if(pcur->right!=nullptr)}};
鍊錶 04 迴圈鍊錶
迴圈鍊錶 template class circlelist template class circlelistiterator 節點類circlelistnode template class circlelistnode 預設的建構函式 迴圈鍊錶類circlelist template clas...
鍊錶問題04 反轉單向和雙向鍊錶
題目 分別實現反轉單向鍊錶和反轉雙向鍊錶的函式。要求 如果鍊錶長度為n，時間複雜度要求為o n 額外空間複雜度要求為o 1 解答 反轉單向鍊錶，參考部落格 實現1 單向鍊錶 struct node static node reverselist node head return pre 實現2 雙向...
刷題04 奇偶鍊錶
leetcode 328.奇偶鍊錶 給定乙個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這裡的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。請嘗試使用原地演算法完成。你的演算法的空間複雜度應為 o 1 時間複雜度應為 o nodes nodes 為節點總數。說明 思路...