Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 
 
 
 
 
 
 

#链表

##检测链表代码的边界条件

  1. 链表为空
  2. 链表只有一个节点
  3. 链表只有两个节点
  4. 代码逻辑处理头节点和尾节点

##链表常见问题

  1. 单链表反转
  2. 链表中环的检测
  3. 两个有序链表合并
  4. 删除链表倒数第n个节点
  5. 求链表的中间节点

##处理链表问题的技巧

  1. 理解指针或引用的含义
  2. 警惕指针丢失和内存泄露
  3. 利用哨兵简化实现难度
  4. 重点留意边界条件处理
  5. 举例换图,辅助思考
  6. 多写多练,没有捷径