移除链表元素
注意点:
1,使用dummy_head
2,注意边界条件,为什么不是cur != None?因为如果最后一个是要被删除的元素,那么cur.next = cur.next.next,就已经对最后一个元素进行操作了。
3,cur.next指向的位置就是需要被操作的位置。
设计链表
注意点:
1,cur.next = ListNode(val, cur.next):
表示先创建一个节点指向原先cur.next,然后我们再用cur.next指向这个节点。
2,每一次删除和增加操作都需要对self.size进行增加或减小
3,cur.next指向要操作的节点。
4,一定注意addAtIndex操作,可以允许在self.size下标处进行操作,所以终止函数条件是if index < 0 or index > self.size
反转链表:
注意点:
1,注意用temp变量来保存
2,pre=None,画在head的前面