反转链表

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

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


链表操作示意图
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;
    }
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容