J'ai essayé LeetCode tous les jours 21. Fusionner deux listes triées (Python, Go)

introduction

@Ishishow gère un site de mots anglais gratuit E-tan.

J'aimerais travailler quotidiennement sur letcode pour améliorer mes capacités de programmeur et donner ma propre façon de le résoudre.

Qu'est-ce que Leetcode

leetcode.com C'est la pratique de coder des interviews pour les développeurs de logiciels. Au total, plus de 1 500 questions de codage ont été affichées, et il semble que les mêmes questions soient souvent posées lors d'entretiens réels.

Introduction au langage Go + Algorithme Je vais le résoudre avec Golang et Python pour renforcer mon cerveau. (Python est faible mais expérimenté)

7e question (problème 21)

21. Merge Two Sorted Lists

• Contenu du problème (traduction japonaise)

Fusionne deux listes de liens triées et les renvoie sous la forme d'une nouvelle liste ** triée **. La nouvelle liste doit être créée en joignant les nœuds des deux premières listes ensemble.

Example 1:

  Input: l1 = [1,2,4], l2 = [1,3,4]
  Output: [1,1,2,3,4,4]

Example 2:

  Input: l1 = [], l2 = []
  Output: []

Example 3:

  Input: l1 = [], l2 = [0]
  Output: [0]

Façon de penser

1. Créez un nouveau ListNode
2. Passez la référence du ListNode créé à une variable appelée res
3. Tournez la boucle et avancez la valeur la plus petite de l1 et l2 et affectez-la à cur.
4. Lorsque l'un ou l'autre atteint le point final, la boucle se termine, alors remplacez le reste.
5. return est res. Comme il est 0 au début, il commence par le suivant.

--Code de réponse

class Solution(object):
    def mergeTwoLists(self, l1, l2):
        cur = ListNode(0)
        res = cur
        while l1 and l2:
            if l1.val < l2.val:
                cur.next = l1
                l1 = l1.next
            else:
                cur.next = l2
                l2 = l2.next
            cur = cur.next
        cur.next = l1 or l2
        return res.next  

• Je l'écrirai aussi en Go!

func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
	cur := &ListNode{}
	res := cur
	for l1 != nil && l2 != nil {
		if l1.Val < l2.Val {
			cur.Next = l1
			l1 = l1.Next
		} else {
			cur.Next = l2
			l2 = l2.Next
		}
		cur = cur.Next
	}
	if l1 != nil {
		cur.Next = l1
	} else if l2 != nil {
		cur.Next = l2
	}

	return res.Next
}