首个算法:用遍历头插法,双指针迭代转向,递归法--->解决链表反转
2024-02-22
在牛客打卡1天,今天也很努力鸭!
全部评论
反转链表,何为反转?
1,反转元素的相对位置,需要设置一个新的带头节点链表A,将原链表各个元素头插法进入新链表中,实现倒序。
2,元素不动,但是依次处理每一个元素的指向,直到处理到空节点时,需要在无头链表中使用双指针法进行迭代。
值得注意的是,无论是哪一种方法,都需要进行遍历的操作,基本功要牢固。
另外,含头节点的链表更适合反复处理和head节点相关的问题,无头有时更轻巧,但要注意边界问题。
相关推荐
想中彩票的垂耳兔上岸...:30个小时硬座来回西藏你是想表达啥😅
点赞 评论 收藏
分享
07-10 17:26
南京工业职业技术大学 机械设计/制造 
点赞 评论 收藏
分享


点赞 评论 收藏
分享