题解 | #合并两个排序的链表#重建链表,容易一些

合并两个排序的链表

http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337

	public ListNode Merge(ListNode list1,ListNode list2) {
		List<Integer> list = new ArrayList<>();
		ListNode node = list1;
		while (true) {
			if (node == null) {
				break;
			}
			list.add(node.val);
			if (node.next == null) {
				break;
			}
			node = node.next;
		}
		node = list2;
		while (true) {
			if (node == null) {
				break;
			}
			list.add(node.val);
			if (node.next == null) {
				break;
			}
			node = node.next;
		}
		Collections.sort(list);
		ListNode newNode = new ListNode(-1);
		ListNode temp = newNode;
		for (int num : list) {
			temp.next = new ListNode(num);
			temp = temp.next;
		}
		return newNode.next;
	}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务