Questions tagged «singly-linked-list»

我想知道是否存在仅使用两个指针来反转单链列表的逻辑。 以下是用于逆转使用三个指针即单链表p，q，r： struct node { int data; struct node *link; }; void reverse() { struct node *p = first, *q = NULL, *r; while (p != NULL) { r = q; q = p; p = p->link; q->link = r; } first = q; } 还有其他替代方法可以反向链接列表吗？就时间复杂度而言，颠倒单个链表的最佳逻辑是什么？

109 c  algorithm  data-structures  linked-list  singly-linked-list 

这是在笔试中进行面试时提出的编程问题。“您有两个已经排序的单链接列表，您必须将它们合并并返回新列表的头，而无需创建任何新的额外节点。返回的列表也应进行排序” 该方法签名为：Node MergeLists（Node list1，Node list2）； 节点类如下： class Node{ int data; Node next; } 我尝试了许多解决方案，但没有创建额外的节点来解决问题。请帮忙。 这是随附的博客条目http://techieme.in/merging-two-sorted-singly-linked-list/

83 algorithm  singly-linked-list