查找:(设置虚拟头dummyNode)
- 找头
dummyNode->next;
- 找尾
ListNode *cur = dummyNode;
while (cur->next != NULL) // c++空指针用nullptr好像
{
cur = cur->next;
}
// for(int i = 0;i < index-1;i++){
// cur = cur->next;
// }
- 找第index个
ListNode *cur = dummyNode;
// 找到第index-1个
while (index--)
{
cur = cur->next;
}