算法之单链表反转

Gingost

于 2021-01-21 11:25:04 发布

阅读量113

点赞数

分类专栏： # 链表专栏文章标签：算法 leetcode 链表

本文链接：https://blog.youkuaiyun.com/qq_41195778/article/details/112919559

版权

链表专栏专栏收录该内容

1 篇文章

订阅专栏

Leetcode 206

   示例：
   
   输入: 1->2->3->4->5->NULL
   
   输出: 5->4->3->2->1->NULL

public class list_206 {
    public ListNode reverseList(ListNode head) {

        ListNode cur = head;
        ListNode pre = null;
        while (null != cur) {
            ListNode mid = cur.next;
            cur.next = pre; //1->null cur 1
            pre = cur;
            cur = mid;
        }
        return pre;
    }
}
/**
class ListNode {
    int val;

    ListNode next;

    ListNode(int x) {
        val = x;
    }
}
**/