两两交换节点 需要考虑交换节点后节点的先后指向问题和标兵指针的指向问题
先考虑单个节点问题
对head进行特殊处理
需要讨论指针指向问题和指针跟随问题 如图
特别要注意空指针问题
19. 删除链表的倒数第 N 个结点 - 力扣(Leetcode)
分情况处理问题 注意空指针报错
面试题 02.07. 链表相交 - 力扣(Leetcode)
暴力解决
分为两部分
1判断是否有环:
主要是如果有环 快慢指针在环中必相遇
2有换就用相遇指针和头指针在环型链表中相遇
相遇指针和头指针在环型链表中相遇为环的入口指针
算法大抵为:
一定要管理好指针不为空!!!!!!!