剑指Offer题解

反转链表

2018-07-18  本文已影响12人  lvlvforever

输入一个链表,反转链表后,输出新链表的表头。

通常感觉各种操作链表比较乱,其实理清了也还好。


链表操作示意图
public ListNode ReverseList(ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode p = head;
        ListNode q = null;
        while (p != null) {
            ListNode tmp  = p.next;
            p.next = q;
            q = p;
            p = tmp;
        }
        return q;
    }
上一篇 下一篇

猜你喜欢

热点阅读