建工教育网校官方网站,政工网站建设方案,视频营销模式有哪些,互联网保险中介平台题目
定义一个函数#xff0c;输入一个链表的头节点#xff0c;反转该链表并输出反转后链表的头节点。
示例:
输入: 1-2-3-4-5-NULL
输出: 5-4-3-2-1-NULL限制#xff1a;
0 节点个数 5000 解答
源代码
/*** Defin…题目
定义一个函数输入一个链表的头节点反转该链表并输出反转后链表的头节点。
示例:
输入: 1-2-3-4-5-NULL
输出: 5-4-3-2-1-NULL限制
0 节点个数 5000 解答
源代码
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val x; }* }*/
class Solution {public ListNode reverseList(ListNode head) {if (head null) {return null;}ListNode pre null;ListNode cur head;while (cur ! null) {ListNode next cur.next;cur.next pre;pre cur;cur next;}return pre;}
}
总结
反转链表这题非常经典其实核心思想不难重点就在于遍历链表进行反转的过程中一定要记录好当前节点以及当前节点前后的节点否则反转时就会丢失方向。
