pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

点击查看 import org.junit.Test;import java.time.*; import java.time.format.DateTimeFormatter; import java.time.temporal.ChronoUnit; import java.time.temporal.TemporalAdjusters; import java.time.tempora…

5.找单链表倒数第k个结点 Node* Get_Kth_Node(Node* plist, int k) { Node* p = plist; Node* q = plist;for (int i = 0; i < k; i++)q = q->next;while (q != NULL) {p = p->next;q = q->next; }return …

4.判断是否回文 std::stack<Node*> st; int len = GetLength(plist);Node* p = plist->next; for (int i = 0; i < len / 2; i++) {st.push(p);p = p->next; }if (len % 2 != 0)p = p->next;while (…

和为定值的子集数 |递归|二叉树| 本题思维可以扩展到类似的题中，例如：子集和、子集积、排列组合类问题 其中：该题用到未知数组长度的读取，个人认为用stringstream会比之前的string然后一个一个读入方便很多 主要思…

2.判断两个单链表是否存在交点，如果存在交点，则找到相交的一点。 (1)只需判断是否相交 用两个分别跑到单链表的未结点处，然后判断是否是同一个尾结点即可 （2）指出具体的相交的结点是什么 先统计两个单链表长度，然…

1.逆置 (1)借助头结点 (2)不借助头结点 (3)（详情见project6） //0.判空处理 empty if (Is_Empty(plist)) return; //1.申请三个指针pqr，先给p和q赋值 r不着急 Node* p = plist->next; Node* q = p->next; Node…

3.任意删除一个结点（要求时间复杂读为o(1)），给的这个节点的地址不能是尾结点（这个结点是无法找到上家的） //0.做判断：p不能是尾结点 if (p->next == NULL) return false; //1.申请一个指针q，用来指向p的下一…