单链表反转

单链表反转某公司面试题 有如下数据结构 class Node{ public int Value { get; set; } public Node Next { get; set; }}

今天很悲催，心中向往的公司，打电话过来面试，问到我两个问题，结果竟然都没有回答上，伤心了，记录下今天失败，希望以后不要被同样的问题给PASS. 问题1.如何判断是否为闰年 所谓闰年那就是：四年一闰，百

一、单链表的建立 有了动态内存分配的基础，要实现链表就不难了。 所谓链表，就是用一组任意的存储单元存储线性表元素的一种数据结构。链表又分为单链表、双向链表和循环链表等。我们

假设在一个单链表中存在2个连续结点p、q（其中p为q的直接前驱），若我们需要在p、q之间插入一个新结点s，那么我们必须先为s分配空间并赋值，然后使p的链域存储s的地址，s的链域存储q的地址即可。(

这是网上看到的一篇java面试题中的问题： 问题是： 如何将一个String字符串反转。 String str = "1234567";intlength =str.length();intbegin