浙江高端建设网站,秦皇岛建设规划局,合肥公司网站建设,论文收录网站有哪些题目
给你单链表的头节点 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 解答
源代码
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/
class Solution {public ListNode reverseList(ListNode head) {ListNode pre null, cur head;while (cur ! null) {ListNode next cur.next;cur.next pre;pre cur;cur next;}return pre;}
}
总结
一看觉得有思路结果一写就废链表问题难就在于很容易就把节点给弄丢了所以在做这类问题的时候该有的变量都不要省略当前节点、前一个节点、后一个节点都要抓得牢牢的否则一旦丢了就找不到了~
