建工教育网校官方网站,网站策划公司,wordpress招聘主题,山东免费网络推广工具题目
定义一个函数#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;}
}
总结
反转链表这题非常经典其实核心思想不难重点就在于遍历链表进行反转的过程中一定要记录好当前节点以及当前节点前后的节点否则反转时就会丢失方向。
