Führen Sie zwei nicht absteigend sortierte verknüpfte Listen zu einer nicht aufsteigend sortierten verknüpften Liste zusammen

Ich kann Ihnen eine Idee geben: Vergleichen Sie zunächst die Hauptknoten der beiden verknüpften Listen, fügen Sie den kleineren Knoten zur resultierenden verknüpften Liste hinzu, bewegen Sie dann den Zeiger der verknüpften Liste an die Stelle, an der sich der Knoten befindet, und wiederholen Sie die obigen Schritte, bis einer von ihnen erreicht ist Die verknüpfte Liste erreicht am Ende einfach die verbleibenden Elemente der anderen verknüpften Liste am Ende der resultierenden verknüpften Liste.