关闭

LeetCode Reverse Linked List

标签: javaleetcode
153人阅读 评论(0) 收藏 举报
分类:

Description:

Reverse a singly linked list.

Solution:

正着读一遍,然后类似入栈即可。

import java.util.*;

public class Solution {
	public ListNode reverseList(ListNode head) {
		ListNode tail = null;

		ListNode temp = head, next;
		while (temp != null) {
			next = temp.next;
			temp.next = tail;
			tail = temp;
			if (next == null)
				break;
			temp = next;
		}

		return temp;
	}
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:62160次
    • 积分:3258
    • 等级:
    • 排名:第10440名
    • 原创:288篇
    • 转载:0篇
    • 译文:0篇
    • 评论:4条
    最新评论