Hi
I hope this is right... did little bit of testing and seems allright.
To find out the wrong previous key entry..
select n.* From table1 n,table2 t
where n.previouskey = t.skey
and t.nextkey <> n.skey.
To find out the wrong next key entry....
select n.* From table1 ntable1 t
where t.pkey = n.skey
and n.nkey <> t.skey