数据结构:链表oj上

易错点

n2标记当前节点
n3标记下一个节点
两个指针同时向后走
如果循环条件是n2是否为空
那么需要在循环内对n3指针进行判断,n3为空时,不能再向后走

203. 移除链表元素

数据结构:链表oj上_第1张图片

数据结构:链表oj上_第2张图片

数据结构:链表oj上_第3张图片

未考虑头结点是val的情况
数据结构:链表oj上_第4张图片

206. 反转链表

数据结构:链表oj上_第5张图片

三指针法
数据结构:链表oj上_第6张图片
数据结构:链表oj上_第7张图片

头插法

876. 链表的中间结点

快慢指针
数据结构:链表oj上_第8张图片
数据结构:链表oj上_第9张图片

链表中倒数第k个

快慢指针
快指针先走k步
数据结构:链表oj上_第10张图片

数据结构:链表oj上_第11张图片

你可能感兴趣的:(数据结构,链表,数据结构)