[LeetCode]206. Reverse Linked List

来源:互联网 发布:怎么用手机版淘宝开店 编辑:程序博客网 时间:2024/05/17 01:04

https://leetcode.com/problems/reverse-linked-list/

反转链表


最基本的题目,要熟练,很多地方会用到。



/** * Definition for singly-linked list. * public class ListNode { *     int val; *     ListNode next; *     ListNode(int x) { val = x; } * } */public class Solution {    public ListNode reverseList(ListNode head) {        ListNode pre = null;        while (head != null) {            ListNode next = head.next;            head.next = pre;            pre = head;            head = next;        }        return pre;    }}


0 0
原创粉丝点击