LeetCode 19, 82, 203, 237, 328

复习一下链表,涉及删除节点最好添加一个头节点 dummy,因为LeetCode的head节点是有元素的,添加头结点以后删除第一个节点会更加容易。

 

遍历常用结构:

ListNode *p=head->next; //这里的head是头结点,没元素
while (p!=NULL){
  ...
  p=p->next;
}

 

82那一题也可以用上述结构来写,多一个指针pre记录p前一个指针即可。

328. Odd Even Linked List

简单的改一下指针所指的next即可。

posted @ 2018-04-28 15:10  約束の空  阅读(82)  评论(0编辑  收藏  举报