代码随想录算法训练营 第三天 | 203.移除链表元素 707.设计链表 206.反转链表

移除链表元素

  1, 双指针pre和cur (如果cur.val等于target  pre.next=cur.next)

  2, 虚拟头结点可以保证 头结点的处理方式也一致

设计链表

  1, 注意审题 

  2, 保证每次遍历条件一致 while(index-->0){ pre=pre.next; }

  3,移动指针 pre=pre.next

反转链表

  1, 用三个指针pre cur nex

posted @ 2023-02-18 18:49  绝云气负青天  阅读(29)  评论(0)    收藏  举报