代码随想录算法训练营第三天

46 阅读1分钟

203. 移除链表元素

关键在于设置一个头节点dummyHead = new ListNode(-1,head);

并且需要一个当前节点 cur = dummyHead;

并且在操作时 需要一个临时节点 temp

707. 设计链表

设计链表的主要问题在于不知道在哪里初始化,在哪里设置头节点

并且在获取第i个位置的值时,边界考虑不全面 i >= size 时获取不到

在删除第i个位置的值时,同样边界考虑 i > size-1 防止越界

206. 反转链表

设置两个指针,pre = null, cur =head

判断条件时cur !=null

需要用一个临时节点temp 存放 cur.next ,否则当前节点改变方向后无法找到原指向的节点