LintCode35：翻转链表

最新推荐文章于 2021-05-11 21:01:23 发布

原创最新推荐文章于 2021-05-11 21:01:23 发布 · 309 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Lint-Code

当前文章被收录于：

Lint-Code

16 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种翻转链表的算法实现方法，通过迭代的方式改变链表中每个节点的指向，最终达到整个链表反转的目的。文章提供了一个具体的Java实现示例。

package com.test;

import java.util.ArrayList;
import java.util.List;

/**
 * Create by yangshunfan
 * 2018/3/29 23:31
 * 翻转链表
 */
public class Test35 {

    public ListNode reverse(ListNode head) {
        // write your code here
        if (head == null) {
            return null;
        }
        ListNode cur = head.next;
        ListNode pre = head;
        ListNode temp;

        while (cur != null) {
            temp = cur.next;
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        //这里先将head.next设为空，再见pre赋值给head
        head.next = null;
        head = pre;
        return head;
    }
}

class ListNode{
    int val;
    ListNode next;

    public ListNode(int val) {
        this.val = val;
        this.next = null;
    }
}