LeetCode Reverse Linked List

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;
	}
}


阅读更多
文章标签: java leetcode
个人分类: 算法/oj
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭