复习一下链表,涉及删除节点最好添加一个头节点 dummy,因为LeetCode的head节点是有元素的,添加头结点以后删除第一个节点会更加容易。
遍历常用结构:
ListNode *p=head->next; //这里的head是头结点,没元素 while (p!=NULL){ ... p=p->next; }
82那一题也可以用上述结构来写,多一个指针pre记录p前一个指针即可。
328. Odd Even Linked List
简单的改一下指针所指的next即可。
复习一下链表,涉及删除节点最好添加一个头节点 dummy,因为LeetCode的head节点是有元素的,添加头结点以后删除第一个节点会更加容易。
遍历常用结构:
ListNode *p=head->next; //这里的head是头结点,没元素 while (p!=NULL){ ... p=p->next; }
82那一题也可以用上述结构来写,多一个指针pre记录p前一个指针即可。
328. Odd Even Linked List
简单的改一下指针所指的next即可。
转载于:https://www.cnblogs.com/hankunyan/p/8967772.html