多语言网站建设幻境,新人做外贸哪个平台好做,网络工程师资料,个人简历网页设计给你单链表的头节点 head #xff0c;请你反转链表#xff0c;并返回反转后的链表。
示例 1#xff1a; 输入#xff1a;head [1,2,3,4,5] 输出#xff1a;[5,4,3,2,1] 示例 2#xff1a; 输入#xff1a;head [1,2] 输出#xff1a;[2,1] 示例 3#xff1a;
输…给你单链表的头节点 head 请你反转链表并返回反转后的链表。
示例 1 输入head [1,2,3,4,5] 输出[5,4,3,2,1] 示例 2 输入head [1,2] 输出[2,1] 示例 3
输入head [] 输出[]
提示
链表中节点的数目范围是 [0, 5000] -5000 Node.val 5000
public ListNode reverseList(ListNode head) {ListNode pre null; // 定义前驱节点 pre初始化为 nullListNode next null; // 定义后继节点 next初始化为 nullwhile (head ! null) { // 当链表未遍历完成时next head.next; // 将后继节点指向 head 的下一个节点head.next pre; // 将 head 的 next 指针指向前驱节点pre head; // 更新前驱节点为 headhead next; // 更新 head 为下一个节点}return pre; // 返回反转后的头节点
}https://leetcode.cn/problems/reverse-linked-list/description/
