摘要: 题目描述:给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 思路:使用虚拟头结点,这样会方便很多,要不然每次针对头结点(没有前一个指针指向头结点),还要单独处理。 接下来就是交换相邻两个元素了,此时一定要画图,不画图 阅读全文
posted @ 2023-03-10 17:18 ZDREAMER 阅读(30) 评论(0) 推荐(0)
摘要: 题目描述: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例3: 输入:head = [] 输出:[] 思路: 只需要改变链表的 阅读全文
posted @ 2023-03-10 10:46 ZDREAMER 阅读(20) 评论(0) 推荐(0)