天河网站建设外包,外贸网站后台,wordpress顶部,广东网站推广1.链接#xff1a;. - 力扣#xff08;LeetCode#xff09;【点击即可跳转】 思路#xff1a;创建三个指针#xff0c;看下图 注意#xff1a;n3如果为空#xff0c;则不能继续指向下一节点#xff0c;需要进行判断
代码实现#xff1a;
struct ListNode* reverseLi…1.链接. - 力扣LeetCode【点击即可跳转】 思路创建三个指针看下图 注意n3如果为空则不能继续指向下一节点需要进行判断
代码实现
struct ListNode* reverseList(struct ListNode* head)
{if(headNULL)//头节点为空直接返回{return head;}//创建三个指针struct ListNode* n1,*n2,*n3;n1NULL, n2head, n3head-next;while(n2!n3){n2-nextn1;n1n2;n2n3;if(n3)//n3如果为空则不能继续指向下一节点n3n3-next;}return n1;
}
2.链接. - 力扣LeetCode【点击即可跳转】 思路快慢指针 【slow每次走1步fast每次走2步】
循环一次 循环两次 在奇数个节点中成立偶数个节点中也是可行的。
代码实现
struct ListNode* middleNode(struct ListNode* head)
{//创建快慢指针struct ListNode*slowhead;struct ListNode*fasthead;while(fastfast-next){slowslow-next;fastfast-next-next;}//此时slow刚好指向的就是中间节点return slow;
}
感谢观看如果对你有所帮助点赞支持一下吧
