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

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

时间:2023-02-18 18:55:42浏览次数:45  
标签:pre cur 随想录 next 链表 移除 指针

移除链表元素

  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

标签:pre,cur,随想录,next,链表,移除,指针
From: https://www.cnblogs.com/Liu5419/p/17133294.html

相关文章