2021年3月8日
JZ14链表中倒数第k个结点
摘要： #description 输入一个链表，输出该链表中倒数第k个结点。 *sample*: input: {1,2,3,4,5},1 output: {5} /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(i 阅读全文
posted @ 2021-03-08 16:43 流转~星云 阅读(56) 评论(0) 推荐(0) 编辑
栈和队列
摘要： #栈 P71-4.设单链表的表头指针为L,节点结构有data和next两个域构成，其中data域为字符型。试设计算法判断该链表的全部n个字符是否中心对称。例如xyx,xyyx都是中心对称。 算法思想：使用栈来判断链表中的数据是否中心对称。 让链表前一半元素依次进栈。 在处理链表的后一半元素时，当访问 阅读全文
posted @ 2021-03-08 15:34 流转~星云 阅读(108) 评论(0) 推荐(0) 编辑