Leetcode Golang 21. Merge Two Sorted Lists.go

思路

递归操作
当某一个list为空的时候，退出

code

func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
	if l1 == nil {
		return l2
	}
	if l2 == nil {
		return l1
	}
	if l1.Val < l2.Val {
		l1.Next = mergeTwoLists(l1.Next, l2)
		return l1
	} else {
		l2.Next = mergeTwoLists(l1, l2.Next)
		return l2
	}
}

更多内容请移步我的repo：https://github.com/anakin/golang-leetcode